maximum lifetim continu queri process wireless sensor network spars approxim optim minimum energi data gather aggreg sensor network combinatori algorithm maximum lifetim data gather aggreg problem sensor network collabor data gather wireless sensor network measur doccurr accuraci lifetim linear sketch aggreg queri sensor network trade comput precis energi inwireless sensor network applic accuraci lifetim linear sketch approxim aggreg rang queri sensor network topolog dawar placement role assign energi deffici inform gather sensor network network energi constrain wireless node capabl sens commun effici algorithm maximum lifetim data gather aggreg wireless sensor network rapid advanc processor memori radio technolog enabl develop distribut network small inexpens node capabl sens comput wireless commun sensor network futur envis revolution paradigm collect process inform divers environ sever energi constraint limit comput resourc sensor present major challeng vision realiti effici algorithm maximum lifetim data gather aggreg wireless sensor network rapid advanc processor memori radio technolog enabl develop distribut network small inexpens node capabl sens comput wireless commun sensor network futur envis revolution paradigm collect process inform divers environ sever energi constraint limit comput resourc sensor present major challeng vision realiti adapt method activ monitor stream data activ monitor deal monitor data stream data interest event applic build alarm alert system trigger outlier chang point detect distanc measur effect cluster arima time dseri environment socioeconom time seri data adequ model auto regress integr move averag arima model call time seri arima time seri problem cluster arima time seri propos linear predict code lpc cepstrum time seri cluster arima time seri euclidean distanc lpc cepstra time seri dissimilar measur demonstr lpc cepstral coeffici desir featur accur cluster effici index arima time seri lpc cepstral coeffici suffici order discrimin time seri model arima model fact approach requir fewer coeffici tradit approach dft dwt propos distanc measur measur similar arima model steiner doptim data replic tree network storag cost model move object locat base servic abstract price basic enabl equip smart cell phone hand hold wireless modem gp devic continu drop rapidli intern data corp idc predict number wireless subscrib worldwid soar billion spur combin expens locat base infrastructur enorm market mobil user compani roll wireless applic coop technolog invest increas custom loyalti switch cost applic collect call locat base servic posit paper outlin comprehens model move object locat base servic model model propos literatur sens captur spatial tempor uncertain aspect locat move object aspect captur concept trajectori argu exist preval model industri point locat manag sever drawback explain trajectori model solv problem outlin set oper access trajectori databas optim placement replica tree read write storag cost strategi maxim seller profit unknown buyer valuat upper lower bound makespan schedul tree dag linear arrai maxim seller profit electron commerc bisect width transposit network schedul tree dag parallel architectur power linear arrai architectur perform tree dstructur comput unifi framework evalu distribut quorum attain protocol 